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Distortion in transformation groups 

Danny Calegari 
Michael H Freedman 
Appendix by Yves de Cornulier 

We exhibit rigid rotations of spheres as distortion elements in groups of diffeomor- 
phisms, thereby answering a question of J Franks and M Handel. We also show that 
every homeomorphism of a sphere is, in a suitable sense, as distorted as possible in 
the group Homeo(S"), thought of as a discrete group. 

An appendix by Y de Cornulier shows that Homeo(S") has the strong boundedness 
property, recently introduced by G Bergman. This means that every action of the 
discrete group Homeo(S") on a metric space by isometries has bounded orbits. 

37C85; 37C05, 22F05, 57S25, 57M60 



1 Introduction 

The study of abstract groups as geometric objects has a long history, but has been 
pursued especially vigorously since the work of Gromov [7, 8]. Typically the focus is 
on finitely presented groups; however, interesting results have also been obtained from 
this perspective in the theory of transformation groups — ie groups of homeomorphisms 
of manifolds. 

The topic of this paper is distortion in transformation groups, especially groups of 
homeomorphisms of spheres. Informally, an element h in a finitely generated group 
G is distorted if the word length of h" grows sublinearly in n. One also sometimes 
says that the translation length of h vanishes. Geometrically, this corresponds to the 
condition that the homomorphism from Z to G sending n to h n is not a quasi-isometric 
embedding. 

One can also make sense of the concept of distortion in infinitely generated groups. 
An element h in a (not necessarily finitely generated) group G is distorted if there is a 
finitely generated subgroup H of G containing h such that h is distorted in H as above. 
To show that an element is undistorted, one typically tries to define an appropriate 
real-valued function on G which is (almost) subadditive, and which grows linearly on 
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h" . For example, quasi-morphisms are useful in this respect, and highlight one point of 
contact between distortion and the theory of bounded cohomology. On the other hand, 
exhibiting distortion is typically done ad hoc, and there do not seem to be many very 
general or flexible constructions known. 

In this paper, we study distortion in groups of homeomorphisms of spheres, especially 
groups consisting of transformations with a definite amount of analytic regularity (ie C 1 
or C°°). By contrast with Polterovich [19], Franks-Handel [4] or Ghys-Gambaudo 
[6], we do not insist that our groups preserve a probability measure; the considerable 
additional flexibility this affords has the consequence that our results have more of an 
existential character than those of the papers cited above, exhibiting distortion rather 
than ruling it out. 

1.1 Statement of results 

Notation 1.1 The letters G, H will denote groups of some sort, and 5 a (symmetric) 
generating set, although S" denotes the ra-sphere. If G is a group, and H is a subgroup, 
we write H < G. The group G will often be a transformation group on some manifold, 
and a typical element h will be a homeomorphism or diffeomorphism of some analytic 
quality. The letters ij, n will denote integers, r will denote a degree of smoothness, 
and g will denote a growth function (ie a function g : N — ► N). c and k will usually 
denote (implicit) constants in some inequality. We let M + denote the non-negative real 
numbers. Other notation will be introduced as needed. 

In Section 2 and Section 3 we summarize some basic definitions and study examples of 
distorted and undistorted elements in various groups. 

In Section 4 we exhibit rigid rotations of S 2 as distortion elements in the group of C°° 
diffeomorphisms of the sphere. 

Our main result in this section is: 

Theorem A For any angle 9 G [0, 2tt) the rigid rotation Rq of S 2 is a distortion 
element in a finitely generated subgroup of Diff°°(S 2 ). Moreover, the distortion function 
of Rq can he chosen to grow faster than any given function. 

Here Rq is a clockwise rotation about a fixed axis through angle 9 . To say that the 
distortion function grows faster than any given function means that for any g : N — > N 
we can find a finitely generated group G < Diff°°(S 2 ) for which there are words of 
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length ~ rii in the generating set which express powers fR"^ of Rq for some sequence 
rii — ► oo, where f(n) > g(n) for all sufficiently large n € N. In this case we say that 
the distortion function grows faster than g. 

This answers a question of John Franks and Michael Handel, motivated by results in 
their paper [4]. 

In Section 5 we go down a dimension, and study rigid rotations of S 1 . Our main result 
here is: 

Theorem B For any angle 9 £ [0,2tt) the rigid rotation Rq of S 1 is a distortion 
element in a finitely generated subgroup of Diff^S 1 ). Moreover, the distortion function 
of Rq can be chosen to grow faster than any given function. 

The proof of Theorem B makes use of Pixton's results from [17], and the arguments 
should be familiar to people working in the theory of foliations. It should be remarked 
that our construction cannot be made C 2 , and it appears to be unknown whether a rigid 
rotation of S 1 is distorted in DifP'CS 1 ) (or even in Diff 2 (S 1 )). 

Remark 1.2 The possibility of proving Theorem B was pointed out to the first author 
by Franks and Handel, after reading an early version of this paper. 

In Section 6 we relax our analytic conditions completely, and study distortion in the full 
group of homeomoiphisms of S" . Here our main result is quite general: 

Theorem C Fix n > 1 . Let h\,h.2, ■ ■ ■ be any countable subset of Homeo(S"), and 
gi,g2, ■ ■ ■ '■ N — > N any countable collection of growth functions. Then there is a 
finitely generated subgroup H of Homeo(S") (depending on {hi} and {gi} ) such that 
every hi is simultaneously distorted in H . Moreover, the distortion function of hj grows 
faster than gi. 

The proof of Theorem C uses the full power of the Kirby-Siebenmann theory of 
homeomorphisms of manifolds for a key factorization step. It is an interesting question 
whether one can exhibit distortion in an arbitrary homeomorphism of the sphere without 
recourse to such sophisticated technology. 

Finally, in an appendix, Yves de Cornulier uses the proof of Theorem C to show that 
the group Homeo(S") is strongly bounded. Here an abstract group G is said to be 
strongly bounded if every symmetric subadditive non-negative real-valued function on 
G is bounded. A countable group has this property if and only if it is finite. 
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2 Distortion elements 

2.1 Conjugation notation 

Notation 2.1 For a group G and elements a,b G G, we abbreviate the conjugate 
b~ l ab by 

a h := b~ l ab. 

Notice with this convention that 

(a b ) c = a bc . 

2.2 Basic definitions 

Definition 2.2 Let G be a finitely generated group, and let S be a finite generating set. 
By convention, we assume S = S~ l . Given h G G, the length of h with respect to S is 
the minimum integer n such that h can be expressed as a product 

h = S\S2 • • • s„ 

where each 57 G S. We write 

ls(h) = n. 

By convention, we take £5(1) = 0. 

Note that is is a subadditive function; that is, for all h\,h,2 G G, 

£s(.hih 2 ) < £s(h) + t S {hi). 

Moreover, it is non-negative and symmetric; ie 1(h) = l(h~ l ). This motivates the 
definition of a length function on a group G. 

Definition 2.3 Let G be a group. A length function on G is a function L : G —> M + 
satisfying L(l) = which is symmetric and subadditive. 
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The function i$ depends on the choice of generating set S, but only up to a multiplicative 
constant: 

Lemma 2.4 If S\ , S2 are two finite generating sets for G, then there is a constant c > 1 
such that 

- c &s 2 (h)<£ Sl (h)<ci S2 (h) 

for all he G. 

Proof Each s G Si can be expressed as a word of length n(s) in the elements of S2 , 
and vice versa. Then take c to be the maximum of the n{s) over all s G S\ U S2 ■ □ 

Definition 2.5 Let G be a finitely generated group, and let 5 be a symmetric finite 
generating set as above. The translation length of an element h G G, denoted \\h\\s, is 
the limit 



n— >oo n 

An element h G G is a distortion element if the translation length is 0. 

Remark 2.6 Note that by the subadditivity property of lg, the limit exists. Moreover, 
by Lemma 2.4, the property of being a distortion element is independent of the choice 
of generating set S. 

Remark 2.7 With this definition, torsion elements are distortion elements. Some 
authors (including Franks and Handel [4]) explicitly require distortion elements to be 
nontorsion. 

Sometimes, we shall pay attention to the growth rate of £s(h") as a function of n to 
make qualitative distinctions between different kinds of distortion elements. If h is not 
torsion, we define the distortion function to be the function 

D s , h : N -» N 

defined by the property 

Ds,h(n) = max{/ | £ s (h l ) < n). 
We can remove the dependence of this function on S as follows. For two functions 

f,g: N^N 
we write / ^ g if there is a constant k > 1 such that 

fin) < kg(kn + k) + k for all n G N 
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and then write / ~ g if f < g and g ^ /. It is straightforward to see that ^ is 
transitive, and that ~ is an equivalence relation. In case / ~ g , we say that /, g are 
quasi-equivalent. With this definition, the quasi-equivalence class of is independent 
of S, and may be denoted D/,. 

We are also interested in comparing growth rates in a cofmal sense: 

Definition 2.8 Given g : N^Nwe say that the distortion function of h G G (with 
respect to a generating set S) grows faster than g if there is a sequence — ► oo and a 
function / : N — ► N such that f(n) > g(n) for all sufficiently large n , and such that 

We say for example that h has quadratic distortion if g(n) = n 2 or exponential distortion 
if g(n) = e" as above. 

Finally, we may define a distortion element in an arbitrary group: 

Definition 2.9 Let G be a group. An element h G G is a distortion element if there is 
a finitely generated subgroup H < G with h G H such that h is a distortion element in 
H. 

Note that for such an element h, the quasi-equivalence class of the distortion function 
may certainly depend on H. 

2.3 Examples 

Example 2.10 In Z only the identity element is distorted. 

Example 2.11 If 4> : G — > // is a homomorphism, and is not distorted in //, then 
/j is not distorted in G . 

Example 2.12 If L : G —> M + is a length function, and 

hm > 

n— »oo n 

then /i is not distorted. More generally, a length function gives a lower bound for 
word length with respect to any finite generating set, and therefore an upper bound on 
distortion. For example, if L(h n ) grows like log(«) then h is no more than exponentially 
distorted. 
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The next few examples treat distortion in linear groups. 

Example 2.13 Let G = GL(n, C) and define L : G -> R+ by 

L(A) = log of the max of the operator norms of A and A~ ! . 

Then L is a length function. It follows that if A has an eigenvalue with absolute value 
7^ 1 then A is not distorted. 

Example 2.14 Let a G Gal(C/Q) be a Galois automorphism of C. Then A is 
distorted in GL(n, C) if and only if a(A) is. It follows that if A is distorted, then every 
eigenvalue must be algebraic, with all conjugates on the unit circle. 

Example 2.15 Let G < GL(n, C) be a finitely generated subgroup with entries in a 
number field K. We may construct length functions from valuations associated to finite 
primes in the ring of integers of K. If x £ K then v(X) = for all discrete valuations 
v on K if and only if x is a unit. A unit in a number field with absolute value 1 is a 
root of unity; cf Lang [13]. Combined with Example 2.13 and Example 2.14, one can 
show that an arbitrary element A G GL(«, C) is distorted if and only if every eigenvalue 
of A is a root of unity. Note that the distortion of a non-torsion element is at most 
exponential. See Lubotzky-Mozes-Raghunathan [14] for details. 

Example 2.16 In the Baumslag-Solitar group (a, b \ abcT x = b 2 ) the element b has 
exponential distortion. Similarly, in the group 

(a,b,c | abaT 1 = b 2 ,bcb~ l = c 2 ) 

the element c has doubly-exponential distortion. Note that as a corollary, we deduce 
that this second group is not linear. This example and others are mentioned by Gromov 
[8, Chapter 3]. 

Example 2.17 Let G be a group. A quasi-morphism is a map 4> '■ G — > M such that 
there is a constant c > for which 

|0(7m) + <Khi) ~ 4>Qiih 2 )\ <c 
for all h\, h,2 6 G. If \<fi(h)\ > c then h is not distorted. 

Quasi-morphisms are intimately related to (second) bounded cohomology. See eg 
Ghys-Gambaudo [6] for a salient discussion. 
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3 Distortion in transformation groups 

3.1 Transformation groups 

Notation 3.1 For a compact C°° manifold M, we denote the group of homeomorphisms 
of M by Homeo(M) , and the group of C diffeomorphisms by Diff \M) , where r = oo 
is possible. Here a homeomorphism h is in Diff(M) if both it and its inverse are 
C r . Note that this implies dh has full rank everywhere. If we wish to restrict to 
orientation-preserving subgroups, we denote this by a + superscript. 

3.2 Distortion in Diff 1 

Suppose M is a smooth compact Riemannian manifold, and h G Diff^M). We define 
the following norm: 

\\dh\\ := log sup |<i/i(v)| 

veUTM 

where |c//j(v)| denotes the length of dh(v), and the supremum is taken over all vectors v 
in the unit tangent bundle of M. 

Note that since h is a diffeomorphism and M is compact, dh cannot be strictly 
contracting at every point, and therefore \\dh\\ > 0. If we define 

\\dh\\ + = max(\\dh\\, \\d(h' l )\\) 

then it is clear that \\d ■ || + is a length function on Diff'(M). In general, therefore, the 
growth rate of || dh" \\ + as a function of n puts an upper bound on the distortion function 
of h in any finitely generated subgroup of Diff 1 (M) . 

Note if we choose two distinct Riemannian metrics on M, the length functions \\d • || + 
they define will be quasi-equivalent, by compactness. On the other hand, if M is 
non-compact, different quasi-isometry classes of Riemannian metrics may give rise to 
qualitatively different length functions. 

Example 3.2 Suppose h has a fixed point p and dh\j P M has an eigenvalue with 
absolute value ^ 1 . Then h is not distorted in Diff^M). 

Example 3.3 Oseledec's theorem (see Pollicott [18, Chapter 2]) says that for h G 
Diff ! (M) where M is a compact manifold, and for /i an ergodic h -invariant probability 
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measure on M, there are real numbers Ai > ■ ■ ■ > Xk called Lyapunov exponents, and 
a /i-measurable <i/j-invariant splitting TM = ©f =1 £ ,( such that 

lim -log\dh n (v)\ = A/ 

n— >oo tl 

for almost every v € ®\ = iE l but not in ©.njE 1 '. In particular, if Ai > 0, then h is 
undistorted in Diff^M). 

Example 3.4 Let M be a compact manifold, and suppose h £ Diff 1 (M) has positive 
topological entropy. Then there is an ergodic /^-invariant probability measure p for 
which h has positive ^-entropy. The Pesin-Ruelle inequality (see [18, Chapter 3]) says 

^2 ^ — ^" entr °py °f h 

\i>0 

where the A, are the Lyapunov exponents for h with respect to the measure p. It follows 
that some Lyapunov exponent Ai for p is positive, and therefore, as in Example 3.3, h 
is undistorted in Diff^M). 

By contrast, if ||<f/i"|| + is bounded independently of n, then the group (h) is equicon- 
tinuous, and is precompact in the group of Lipschitz homeomorphisms of M, by the 
Arzela-Ascoli theorem. By Repovs-Scepin [21] (ie the Hilbert-Smith conjecture 
for Lipschitz actions), a compact group of Lipschitz homeomorphisms of a smooth 
manifold M is a Lie group. In our case, this group is abelian, since it contains a dense 
abelian subgroup (h) , and is therefore (up to finite index) a finite dimensional torus. 
Thus the uniformly equicontinuous case reduces to that of torus actions. 

A key case to understand in this context is when the torus in question is S 1 , and the 
simplest example is that of a rigid rotation of a sphere. It is this example which we 
study in the next few sections. 

4 Rotations of S 2 
4.1 The group G 

We describe a particular explicit group G < Diff°°(S 2 ) which will be important in the 
sequel. By stereographic projection, we may identify S 2 conformally with CUoo. 

Let T be the similarity 

T : z -> 2z. 
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Then (T) acts discretely and properly discontinuously on C* with quotient a (topological) 
torus. A fundamental domain for the action is the annulus A defined by 

A = {z G C | 1 < \z\ < 2}. 

We let dA + and dA~ denote the components |z| = 2 and \z\ = 1 of dA respectively. 
We define a disk D by 

D = {zeC\ \z-3/2\ < 1/4}. 
We let F be a C°° diffeomorphism with the following properties: 

• F is the identity outside the annulus 0.99 < \z\ < 2.01 

• F restricted to the annulus 1.01 < \z\ < 1.99 agrees with the rotation z — ► — z 

We define G = (T,F), and think of it as a subgroup of Diff°°(S 2 ) fixing and oo. 
Notice that for every h G G either h(D) is disjoint from D, or else h\o = Id|/). If G D 
denotes the stabilizer of D in G , then we may identify the orbit GD with the product 
D x S where S is the set of (right) cosets of the subgroup G D in G. Note that S is a set 
with a (left) G-action. This action determines the action of G on D x 5. 

An explicit set of coset representatives for S is the set of elements of the form T" and 
FT" for all neZ. 

4.2 Wreath products 

Let G, S and D C S 2 be as in Section 4.1. Let (,, ; G M be a 1-parameter subgroup of 
diffeomorphisms of the unit disk with support contained in the interior. After conjugating 
by a diffeomorphism, we think of Q as a 1-parameter subgroup of Diff°°(S 2 ) with 
support contained in the interior of D. 

Definition 4.1 Let M. s denote the set of functions from S to M, which can be thought 
of as an abelian group with respect to addition. The wreath product G Is M. is the 
semi-direct product 

-^R s -> Gl s R^ G ^0 

where G acts on R s by 

f\s) =f(hs) 

for h £ G,s £ S. 
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The choice of 1-parameter group ( t determines a faithful homomorphism 

p: G l s M -> Homeo(S 2 ) 
as follows. For / G M s , define 

where s G G is a coset representative of 5 G 5. Together with the action of G on S 2 (in 
its capacity as a transformation group) this defines a faithful homomorphism p. For the 
sake of brevity, in the sequel we will omit p, and think of G Is M. itself as a subgroup of 
Homeo(S 2 ) . 

4.3 Analytic quality 

Given / G M. s , thought of as an element of Homeo(S 2 ) as in Section 4.2, the analytic 
quality of / is a priori only C°. However, if we can estimate the C norm of 
f(T n ),f(FT n ) as \n\ — > 00, we can improve this a priori estimate. 

Notice that any / G R s is C°° away from 0, 00. In particular, any / with finite support 
is C°° on all of S 2 . Furthermore, conjugation by T preserves the C 1 norm, and blows 
up the C r norm by 2 r_1 , whereas conjugation by F preserves the C r norm for every r. 
It follows that if we have an estimate 

\f(T")\,\f(FT n )\ =o(2- H(r - 1) ) 

as \n\ — > 00, then / is C at (here our notation \f(s)\ just means the absolute value 
of f(s) for s G 5, where we think of / as a function from S to R). By the change of 
co-ordinates z—*l/z one sees that / is also C r at 00 under the same hypothesis, and is 
therefore C r on all of S 2 . 

We summarize this as a lemma: 

Lemma 4.2 Let/ G M 5 be thought of as an element of Homeo(S 2 ) as in Section 4.2. 
Then we have the following estimates: 

• If \f(s)\ is bounded independently of s G 5 then f is Lipschitz 

• If lim^oo |/X*)| = then / is C 1 

• If [/(J") I , l/XfT™)! — > faster than any exponential (as a function of n ), then f 

is C°° 
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4.4 Rotations of S 2 

For each 9 G [0, 2ir) we let Rg denote the rigid rotation of S 2 with fixed points equal 
to and oo. In stereographic co-ordinates, 

R e : e i6 z 

where z G C U oo . Notice that R w is just multiplication by — 1 . 

For 6 G 7rQ the element Rg is torsion in Diff°°(S 2 ). We will show in this section 
that Rg is a distortion element in Diff°°(S 2 ) for arbitrary 9. Moreover, the distortion 
function can be taken to grow faster than any given function. 

4.5 Factorizing rotations 

We can factorize Rg in a natural way as a product of two diffeomorphisms whose 
support is contained in closed subdisks of S 2 . This will be important for some later 
applications. 

Let B (for bump) be a smooth function B : R + — ► [0, 1] which satisfies the following 
properties: 

• B(t) = for t < 1 /2 and B(t) = 1 for t > 2 

• B(f)+B(\/i) = \ 

• B is monotone decreasing and strictly positive on (1/2, 2) 

• B is infinitely tangent to the constant function 1 at 2 and to the constant function 
at 1/2 

For 9 G R, define R+ by 
and define Rg by the identity 

R e R e = R e- 

Notice that as 9 varies over R, the set of transformations Rg and R^ form smooth 
subgroups of Diff + (S 2 ). Moreover, the support of the group {Rg \ 9 G M} is equal to 
the disk 

E~ = {z | \z\ < 2} 
Similarly, the support of is the disk (in S 2 ) 

E + = {z\ \z\ > 1/2}. 
Notice the important fact that z — ► 1/z conjugates to 7?^ for any 0. The reason for 
the sign change is that a 1 -parameter family of rotations which has a clockwise sense at 
one fixed point has an anticlockwise sense at the other fixed point. 
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4.6 Construction of the group 

Throughout the remainder of this section we assume that 9 has been fixed. 

We define a diffeomorphism Z which takes care of some bookkeeping for us. Basically, 
the diffeomorphism Z lets us move back and forth between the 1-parameter groups Rf 
with support in and a 1-parameter group (, with support in D, as in Section 4.1 
and Section 4.2. The exact details of how this is done are irrelevant, but we must make 
an explicit choice, which accounts for the (annoying) notational complexity below. 

Let Z G Diff°°(S 2 ) satisfy the following properties: 

• Z takes D to E~ and conjugates to a 1-parameter subgroup ( t : 



• Z takes FD to T^E + (ie the image of the disk E + under the similarity z — > 8z) 
and conjugates (R^) T to 

The existence of such a diffeomorphism Z follows from the disjointness of the disks 
E~~ , T 3 E + and the fact that the subgroups 7?, and 7?+, are abstractly conjugate, by 
z — ► 1/z, as pointed out in Section 4.5. 

Now form the group IR 5 as in Section 4.2 by means of the subgroup Q = (R^~) z . 
Let f/ S K be chosen for all non-negative integers i subject to the following constraints: 

• ti = rijO mod 2n where w ( - — ► oo grow as fast as desired (ie faster than some 
growth function g : N — > N we are given in advance) 

• — > faster than any exponential function 
Define the element / G M s by 



By Lemma 4.2 the function / is in Diff 00 (S 2 ) with respect to the identification of M s 
with a subgroup of Homeo(S 2 ) . 

Now, for any i, the element 



f(T>) = ti if i>0, f(T') = if i<0, 



f(FV) = for all i. 



fi 




is contained in R 5 , and satisfies 



if s 



Id 



Ms) 



< 



-n 



ifs 



F 







otherwise. 
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We conjugate the fi back by Z , and define 

hi ;=fr- 

Then hi agrees with RJ. on E~ and agrees with (R^) T 3 on T 3 E + . 

Notice that hj preserves the foliation of S 2 \{0, 00} by circles of equal latitude, and 
acts on each of these circles by a rotation. Let LAT < Diff 00 ^ 2 ) denote the group of 
diffeomorphisms with this property; ie informally, LAT preserves latitude, and acts as a 
rotation on each circle with a fixed latitude. An element of LAT can be thought of as a 
C°° function 

latitude — > rotation angle 

up to constant functions with values in 27rZ, and any element of LAT can be recovered 
pictorially from the graph of this function. Notice that hi £ LAT. In this way, we can 
abbreviate hi by a picture: 



rotation angle 




latitude 



Figure 1: The element /1, e LAT represented pictorially by the graph of a function 

Let LONG < Diff°°(S 2 ) denote the group of diffeomorphisms of the form 

z^z- u(\z\) 

where u : M. + — > M + is infinitely tangent to the identity at and at 00 . Informally, 
LONG is the group of diffeomorphisms which reparameterizes the set of latitudes, 
without changing longitudes. Then LONG is contained in the normalizer of the group 
LAT. The conjugation action of LONG on LAT is given pictorially by reparameterizing 
the base of the graph. 

We claim that there are elements Mi , Mz, M3 £ LONG such that for any hj we have an 
identity 

hi(hi) M i(hi) M i((hi) M >r l =R 2tr 

The proof is given graphically by Figure 2: 

Now, /?2r, = Rq 1 ' ■ Since the have been chosen to grow faster than any function given 
in advance, we have proved the following theorem: 

Theorem A For any angle 9 G [0, 2tt) the rigid rotation Rq of S 2 is a distortion 
element in a finitely generated subgroup of Diff°°(S 2 ). Moreover, the distortion function 
of Rq can be chosen to grow faster than any given function. 
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Figure 2: These figures denote the conjugates of hj, and demonstrate how an appropriate 
algebraic product of these conjugates is equal to /?2r, 

5 Rotations of S 1 

In this section we show how to modify the construction of Section 4 to exhibit a rigid 
rotation as a distortion element in the group Diff^S 1 ). But first, we exhibit a rotation 
as a distortion element in the group of Lipschitz homeomorphisms of S 1 . 

5.1 Rotations of S 1 

As in the previous section, we denote by Rq the rotation of S 1 through angle 9 6 [0, 2tt). 

The first difference with Section 4 is that we cannot factorize a 1-parameter group 
of rotations as the product of two 1-parameter groups with support contained in an 
interval. (One way to see this is to use Poincare's rotation number; see eg Sinai [24] for 
a definition and basic properties.) 

Let 9 be fixed, and we choose tj — ► 0, — ► oo as i G Z goes from to oo, with 

t{ = n[9 mod 2-k 

as in Section 4.6. 

Let be two intervals which form an open cover of S 1 . Then for f,- sufficiently close 
to 0, we can factorize R tj as a product of two diffeomorphisms & with support 
contained in I + ,I~ respectively. It is clear that we may choose Q so that their 
support is exactly equal to an interval, and they are both conjugate to translations on 
these intervals. 

Let J be an open interval in S 1 which we parameterize by arclength as [—1, 1], We let 
T be a diffeomorphism of S 1 with support equal to /, and with no fixed points in J. 
Then the restriction of T to / is conjugate to a translation, and we let 7; for i € Z be a 
tiling of J by fundamental domains for t. 
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Fix one such interval Jq C / and let F be a diffeomorphism of S 1 with support equal to 
Jo , and with no fixed points in Jq . We let Joi for / e Z be a tiling of /o by fundamental 
domains for F. 

The group G = (T,F) acts as before on the set of translates of 7oo> and for all 
h £ G, either h(J qq) is disjoint from Jqq, or else h\j m = Id | y 00 . The interval /qo is the 
analogue of the disk D from Section 4, and the elements T, F are the analogues of 
the diffeomorphisms of the same names in that section. The difference is that if G/oo 
denotes the set of translates of Jqq by G, then F\Gj m has infinite order, rather than order 
2. 

Now let Z^ be diffeomorphisms of S 1 taking respectively to the interval Zoo- The 
diffeomorphisms Z^ are the analogue of the diffeomorphism Z from Section 4; the 
reason we need two such diffeomorphisms rather than just one is that the factorization 
of R tj into £(Q is no longer canonical. 

We let/ + G Homeo(S 1 ) have support contained in J, and define it to be the product 

oo oo 

iz+r^-JT-' 



/ + =nn« 

i=0j=0 



and similarly, define 



oo oo 

(Z-)- l F~jT- 



1=0 7=0 



Notice by Lemma 4.2 that/ 1 * 1 are Lipschitz (though not C l ). 
Then for each i, 

((f+fW^ 1 )- 1 ) 2 ^ 



and 



and therefore R m $ can be expressed as a word of length ~ 8/ in the group 

(f+,r,F,T,Z + ,Z-). 

Notice that there is no analogue of the groups LAT and LONG, and consequently no 
analogue of the elements Mi , Ma, M3 . 
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5.2 A C 1 example 

By a slight modification, using a trick of Pixton we can actually improve the Lipschitz 
example of Section 5.1 to a C 1 example. 

We note that by suitable choice of factorization of R tj we can assume the following: 

• The support of Q is exactly equal to I + ,1 respectively 

• On I + , each is conjugate to a translation, and similarly for I 

Now, the elements for distinct i will not be contained in a fixed 1-parameter subgroup 
of Diff°°(/ + ), but they are all conjugate into a fixed 1-parameter subgroup, and similarly 
for the Q. The final condition we insist on is: 

• The conjugating maps can be taken to be C 1 and converge in the C 1 topology to 
the identity. 

To see that this is possible, observe that for two C°° diffeomorphisms e-close to the 
identity in the C 1 norm, the commutator is e 2 -close to the identity, also in the C 1 norm. 
So for diffeomorphisms <fi g defined by the property 

<j> g : d^9 + g(9) 

for g : S 1 —> M, we have that 

with error which is comparable in size in the C 1 norm to the products of the C 1 norms 
of gi , g2- Using this fact, one can readily produce a suitable factorization. 

5.3 Pixton actions 

Consider an interval / on which a diffeomorphism Y\ I —*1 acts in a manner smoothly 
conjugate to a translation, with fundamental domains . Given another diffeomorphism 
4>: /o -t ft we form the suspension : / — ► / by 

i 

Note that (Y, $) = Z © Z. If <ft restricted to Iq is smoothly conjugate to a translation, 
then a priori the action of (Y, 3>) on / is Lipschitz. However, Pixton showed that it is 
topologically conjugate (ie by a homeomorphism) to a C 1 action. 

For the convenience of the reader, we give an outline of the construction of a Pixton 
action. One chooses co-ordinates on / so that the ratio converges to 1 as 
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\i\ — > oo. For instance, near /, the endpoints of the /„ could be the harmonic series 
1/2,1/3,... so that the ratio of successive lengths is + 1) — ► 1 . Then we require 
Y: /,• — > to expand the linear structure near the endpoints and contract it in the 
middle, so that the norm of the first derivative of 3>|/,. +1 is smaller than that of <J>|/ ( . by a 
definite amount. Then both Y and are C 1 tangent to the identity at the endpoints 
of /, and are therefore C 1 on the entire interval. See Pixton [17] for rigorous details 
of this construction. One should remark that a lemma of Kopell [12] implies that one 
cannot make the action C 2 . 

This construction has the following virtue: if <ft is contained in a smooth 1-parameter 
subgroup <fit , and we form the associated 1-parameter subgroup <£ f so that 

(y, $,)^zei 

then we can form a Pixton action of this larger group which is C 1 . 
5.4 T and X 

Naively, one sees that by careful choice of F, one can arrange for the action of f + \j Q 
to be C 1 . However, to make / + C 1 on all of J requires us to modify the definition 
slightly. 

We will construct X, a diffeomorphism of S 1 with support equal to J, conjugate to a 
translation on J, and with fundamental domains 7, , just like T. 

We let Xt be a 1-parameter subgroup containing £o- For each i, we require that 



which is possible, by the discussion at the end of Section 5.2. By choosing co-ordinates 
on J suitably as above, we can insist that both X and T are C 1 . 



(Z+)- l T-'X i 



G (Xt)' 



,(z+) 



-i 



Now we choose co-ordinates on Jq so that F and (xtf Z+) ' form a Pixton action of 
Z © E there, as in Section 5.3. 



We define 



oo oo 



/ + =niw 



(z+y^-^F-'x-* 



i=0j=0 



Note that/+ is actually C 1 . 



Moreover, we have the following formula 
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Relabelling X as X + and denning X similarly in terms of the Q , one can define / 
analogously. Putting this together, we have shown: 

Theorem B For any angle 9 £ [0,2tt) the rigid rotation Rq of S 1 is a distortion 
element in a finitely generated subgroup of Diff 1 (S 1 ) . Moreover, the distortion function 
of Rq can be chosen to grow faster than any given function. 

One should remark that for a rigid rotation R of S" where n is arbitrary, either R has 
fixed points, in which case the construction of Section 4 shows that R is a distortion 
element in Diff°°(S"), or else the construction of this section can be generalized to 
show that R is a distortion element in Diff^S"), in either case with distortion growing 
faster than any given function. 

Remark 5.1 Tsuboi showed in [25] that one can construct Pixton actions which are 
C 1+Q for every a < 1 . It is therefore likely that the construction above exhibits a rigid 
rotation as an arbitrarily badly distorted element in Diff^^S 1 ). 

By our discussion in Section 3.2, we make the following conjecture: 

Conjecture 5.2 Let M be a compact smooth manifold, and let h 6 Diff 1 (M) . Then h 
is a distortion element in Diff^M) whose distortion function can be chosen to grow 
faster than any given function if and only if some finite power of h is contained in a 
Lipschitz action of a finite dimensional torus on M . 

Note that the "only if" direction follows from Section 3.2. 

6 Distortion in Homeo(S") 

The group Homeo(M) for an arbitrary manifold M is considerably more complicated 
than Diff°°(M) or even Diff^M). In this section, we first make a couple of comments 
about distortion in Homeo(M) in general, and then specialize to the case of Homeo(S"). 

6.1 Mapping class groups 

For an arbitrary compact manifold M, there is a natural homomorphism 
Homeo(M) -> Homeo(M)/Homeo (M) =: MCG(M) 
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where Homeoo(M) is the normal subgroup consisting of homeomorphisms isotopic 
to the identity, and MCG(M) is the mapping class group of M. For reasonable 
M, this group is finitely presented, and quite amenable to computation. Clearly for 
h S Homeo(M) to be a distortion element, it is necessary for the image [h] of h in 
MCG(M) to be a distortion element. 

Example 6.1 A pseudo-Anosov homeomorphism of a closed surface E of genus > 2 
is not a distortion element in Homeo(E). 

6.2 Distortion in Homeo (M) 

For suitable manifolds M, it is easy to find undistorted elements in Homeoo(M). 

Example 6.2 Let T 2 denote the 2-torus. Let h : T 2 — ► T 2 preserve the foliation 
of T by meridians, and act as a rigid rotation on each meridian, where the angle of 
rotation is not constant. This angle of rotation defines a map 9: S 1 — > S 1 , where the 
first factor labels the meridian, and the second factor is the amount of rotation. If 6 is 
homotopically trivial, h is in Homeoo(r 2 ). In this case, we claim h is undistorted in 
Homeoo(r 2 ). To see this, suppose to the contrary that h is distorted in some finitely 
generated subgroup H. Without loss of generality, we may expand H to a larger finitely 
generated group, where each generator hj has support contained in a closed disk in T 2 . 
If hi denotes a lift of hj to the universal cover M 2 , then there is a constant c such that 

\d R 2(hi(p),hi(q)) -d R i(p,q)\ <c 

for any p, q G M 2 . Without loss of generality, we may assume that the same constant c 
works for all i. 

Now, if / is a small transversal to the foliation of T 2 by meridians, intersecting meridians 
where the function 9 is nonconstant, it follows that if we denote /„ := h n (I), then a lift 
/„ of 7„ has the property that the endpoints are distance ~ kn apart for some positive 
constant k. By the discussion above, this implies that any expression of h" in the 
generators h, and their inverses has word length at least ~ nk/c. This shows that h is 
undistorted, as claimed. 

Example 6.3 Let M be a closed hyperbolic 3 -manifold. Let 7 C M be a simple 
closed geodesic, and let be an embedded tubular neighborhood. Let h: M — > M 
rotate 7 some distance, and be fixed outside N . Then the argument of Example 6.2 
shows that h is undistorted in Homeoo(M). Since M is hyperbolic of dimension at least 
3, Mostow rigidity [15] implies that MCG(M) is finite. It follows that h is undistorted 
in the full group Homeo(M) . 
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Question 6.4 Is h as in Example 6.2 undistorted in Homeo(r 2 ) ? 

The method of construction in Example 6.2 produces an undistorted element of 
Homeoo(M) when tti(M) contains an undistorted element. Moreover, if MCG(M) 
is finite, the element is undistorted in Homeo(M) . This begs the following obvious 
question: 

Question 6.5 Is there an infinite, finitely presented group G in which every element is 
distorted? 

Remark 6.6 A finitely presented infinite torsion group would answer Question 6.5 
affirmatively. 

Remark 6.7 It is worth observing that Ol'shanskii [16] has shown the existence of 
a torsion-free finitely generated group in which all elements are distorted, thereby 
answering a question of Gromov. 

The following construction gets around Question 6.5, at a mild cost. 

Example 6.8 Let M be a closed manifold with tt\(M) infinite. Then M inherits a path 
metric pulled back from M with respect to which the diameter is infinite. It follows that 
M contains a ray r — that is, an isometrically embedded copy of M + which realizes 
the minimal distance between any two points which it contains. The ray r projects to 
M where it might intersect itself. By abuse of notation, we refer to the projection as r. 
If the dimension of M is at least 3 , then we can perturb r an arbitrarily small amount 
so that it is embedded in M (though of course not properly embedded). In fact, we 
can even ensure that there is an embedded tubular neighborhood N of r whose width 
tapers off to zero as one escapes to infinity in r in its intrinsic path metric. Let h be 
a homeomorphism of M, fixed outside N, which translates the core (ie r) by some 
function 

r{t) - r{t 

where f(t) is positive, and goes to as t — > oo. Such a homeomorphism may be 
constructed for instance by coning this translation of r out to dN with respect to some 
radial co-ordinates. Then h might be distorted, but the distortion function can be taken 
to increase as slowly as desired, by making / go to as slowly as desired. For example, 
we could ensure that the distortion function grows slower than n a for all a > 1 . 
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6.3 Homeomorphisms of spheres 

We now specialize to S" . We make use of the following seemingly innocuous lemma: 

Lemma 6.9 (Kirby-Siebenmann, Quinn) Let h G Homeo + (S")- Then h can be 
factorized as a product 

h = h\h2 

where the support of hi avoids the south pole, and the support of hi avoids the north 
pole. 

For h sufficiently close to the identity in the compact-open topology, this can be proved 
by the geometric torus trick. For an arbitrary homeomorphism, it requires the full power 
of topological surgery theory. See Kirby-Siebenmann [11] for details in the case 
and Quinn [20] for the case n = 4. 

Using this lemma, we can produce another factorization: 

Lemma 6.10 Let E\ , £2 be two closed disks in S" whose interiors cover S n . Then 
any h £ Homeo + (S") can be factorized as a product of at most 6 homeomorphisms, 
each of which has support contained in either E\ or E2 . 

Proof Without loss of generality, we can assume that £1 and £2 contain collar 
neighborhoods of the northern and southern hemisphere respectively. 

Given h 6 Homeo + (S"), we factorize h as h\h2 as in Lemma 6.9. Let e2 be a 
radial expansion centered at the south pole, with support contained in £2 > which takes 
supp(/ii) n £2 into £2 H Ei . Then e2h le^ 1 has support contained in E\ . Similarly, we 
can find e\ with support contained in E\ such that e\h2e\ x has support contained in 
£2. Then 

h = e2 X {e2h\e^ x )e2e\ x (e\h2e\ x )e\ 

expresses h as the product of 6 homeomoiphisms, each with support in either E\ or 
£ 2 - □ 

Remark 6.11 Notice in the factorization in Lemma 6. 10 that the homeomorphisms 
e\ , e2 definitely depend on h. 

Theorem C Fix n > 1 . Let h\,h2,--- be any countable subset of HomeoCS"), and 
gi,g2, ■ ■ ■ '■ N — > N any countable collection of growth functions. Then there is a 
finitely generated subgroup H of Homeo(S") (depending on {hi} and {gi} ) such that 
every hi is simultaneously distorted in H . Moreover, the distortion function of h, grows 
faster than gi. 
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Proof The subgroup Homeo + (S") of Homeo(S") has index 2, so after replacing each 
hi by hj if necessary, we can assume each hj G Homeo + (S"). 

Fix a cover of S" by disks Ei,E2 as in Lemma 6.10. Let tij — > oo grow sufficiently 
quickly, and relabel the sequence 

h m h m lAl h m ,n 3 ,n 3 ,n 4 ,n i+t 

asH ,Hi,H 2 ,... . 

Applying Lemma 6.10, we write each Hi as a product 

Hi = Hi : \Hi t 2 • • -Hi (, 
where each Hjj has support contained in either E\ or £2 • 

From now on, the construction proceeds as in Section 4 and Section 5, with the added 
simplification that we do not need to worry about the analytic quality of the construction. 

We let Dij be a family of disjoint balls in S" for ij G Z such that there are 
homeomorphisms T, F for which T takes D,y to Di + \j for all i,j, and F takes Dqj to 
Doj+i , and is the identity on D,y when / / 0. 

Let Zi , Z2 be homeomorphisms taking Do,o to £1 and £"2 respectively. 

For each I G { 1 , . . . , 6} we define fg with support contained in the closure of the union 
of the Djj by the formula 

00 00 
i=0j=Q 

where k = 1 if H^ has support in £1 , and k = 2 if ff^ has support in £2 • 

Then as before, we can write Hj^ as a word of length ~ 4i in/i , . . . ,/(,, T, F, Z\ , Z2 
and their inverses. In detail: 



where 



Hi,e — Zuyi/Z k 1 



yi,e = wi^Fw^F 1 



and 

w i)t = T-%f. 

Since we can do this for each i, I, we can exhibit each hi as a distortion element, whose 
distortion function grows as fast as desired. Note that by choosing the rij to all be 
mutually coprime, we can ensure that the hj are all actually contained in the group in 
question. □ 
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A Strong boundedness of HomeoCS") 

Yves de Cornulier 

Definition A.l A group G is strongly bounded 1 if it satisfies one of the following 
equivalent conditions: 

(i) Every length function on G, ie function L: G — > M + satisfying L(l) = 0, 
L{g- 1 ) = L(g) and L{gh) < L{g) + L{h) for all g,heG, is bounded. 

(ii) Every action of G by isometries on a metric space has bounded orbits. 

(iii) • G is Cayley bounded: for every symmetric generating subset S of G, there 

exists n such that G C S" = {si . . . s„ | s\, . . . , s n 6 5}, and 
• G has uncountable cofinality, ie G cannot be expressed as the union of an 
increasing sequence of proper subgroups. 

The definition of groups with uncountable cofinality appeared in the characterization 
by Serre [23, Section 6.1] of groups with Property (FA), meaning that every isometric 
action on a simplicial tree has a fixed point. For instance, a countable group has 
uncountable cofinality if and only if it is finitely generated. 

Much later, the concept of strong boundedness was introduced by Bergman [1], where 
it is proved that the permutation group of any set is strongly bounded. Subsequently, 
intensive research on the subject has been carried on (see, among others, de Cornulier[2], 
Droste-Holland [3], Kechris-Rosendal [9] and Khelif [10], and the references in 
Bergman [1]). It is worth noting that a countable group is strongly bounded if and 
only if it is finite, so that the definition is of interest only for uncountable groups. In 
Definition A. 1 , the equivalence between (i) and (ii) is easy and standard; the equivalence 
between Conditions (i) and (iii) is established in [2] but already apparent in [1]. 

Fix an integer n > 1 . The purpose of this appendix is to point out the following 
consequence of the proof of Theorem C in the paper above. 

Theorem A.2 The group Homeo(S") is strongly bounded. 

A weaker version of Theorem A.2 was recently proved by Rosendal [22, Theorem 
1.7]; namely, Homeo(S") is strongly bounded as a topological group (for the uniform 

'The following terminologies for the same concept also exist in the literature: G has the 
Bergman Property; G has the strong Bergman Property; G has uncountable strong cofinality. 
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convergence); this means that every continuous length function is bounded. In [22, 
Theorem 5.4], it was also proved that Homeo(S 1 ) is strongly bounded. In contrast, if 
M is any compact non-discrete manifold, then for every r > 1, the groups Diff r (M) 
and their connected components are not strongly bounded. Indeed, the length function 
h i — ^ ||<$j|| + defined in Section 3.2 is unbounded. 

Proof Clearly, it suffices to show that the subgroup of index two Homeo + (S") is 
strongly bounded. By contradiction, we suppose the existence of an unbounded length 
function L on G. Let us pick a sequence (hi) in G satisfying L(hi) > i 2 for all i. 

Using the notation in the proof of Theorem C, set S = {/i, . . . ,/6, T, F, Z\ , Z{\. Then 
each h[ can be expressed by a word of length ~ 24/ in S ± . But, on the subgroup of 
Homeo + (S") generated by the finite set S, the length function L must be dominated 
by the word length with respect to S. This contradicts the assumption L(hi) > i for 
all i. □ 

Remark A.3 A similar argument to that of the proof of Theorem A.2 was used in [2] 
to prove that wi-existentially closed groups are strongly bounded. This reasoning is 
made systematic by Khelif [10]. Let us say that a group is strongly distorted (introduced 
as "Property P" in [10]) if there exists an integer m and an integer-valued sequence (w n ) 
with the following property: for every sequence (h n ) in G, there exist gi, . . . ,g m G G 
such that, for every n, one can express h n as an element of length w„ in the g;'s. 
Following the proof of Theorem A.2, we get that a strongly distorted group is strongly 
bounded, and that Homeo(S") is strongly distorted. 

The symmetric group on any set is strongly distorted: a proof can be found in Galvin 
[5], although a weaker result is stated there. In [10], it is claimed that the automorphism 
group of any 2-transitive chain is strongly distorted; strong boundedness was previously 
proved by Droste and Holland [3]. On the other hand, if F is a nontrivial finite perfect 
group, then the infinite (unrestricted) direct product F N is strongly bounded [2] ; however 
it is clearly not strongly distorted since it is infinite and locally finite. 

Remark A.4 It follows from Theorem A.2 that Homeo(S") is Cayley bounded (see 
Definition A.l); that is, the Cayley graph with respect to any generating subset has 
bounded diameter. It is natural to ask whether there is a uniform bound on those 
diameters: the answer is negative. Indeed, endow S" with its Euclidean metric, and, for 
r > 0, set 



W r = {g G Homeo(S") | Vx G S", d(x,g(x)) < r} 



and 




W r nHomeo+(S"). 
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Then VV+ is open in Homeo + (S") ■ The group Homeo + (S") , endowed with the topology 
of uniform convergence, is connected: this is well-known, and can be deduced, for 
instance, from Lemma 6.9 above. It follows that generates Homeo + (S"). Clearly, 
for every k > 1, we have (W^~) k C W^.. It follows that if we have chosen r < 2/k, 
then (W^) k ^ Homeo + (S"). Thus Homeo + (S") has Cayley graphs of arbitrary 
large diameter. A similar argument works for Homeo(S") as follows: fix a reflection 
reO(«+l)of S" , and take W' r = W r U TW r . Then it is easy to check that (W' r ) k C W' kr 
for all k > 1 , so that (W' r ) k / Homeo(S") if we have chosen r < 2/k. 
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